CHARACTERISTIC POLYNOMIALS OF COLOR MARKED GRAPHS, 
RELATED TO THE NORMAL FORM OF THE NON LINEAR 
"(NT SCHRODINGER EQUATION 
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r"*-. . 1. Introduction 

1.1. Some back ground. Consider the non linear Schrodinger equation(NLS): 

(1) iu t -Au= K\u\ q u + duG(\u\ 2 ), q > 1 e N 

\mJ , where u = u(t,ip),<p e T™, G(a) is a real analytic lunction whose Taylor series start 

C| ' from the degree q + 2. One can rescale the constant k — ±1. Passing to the Fourier 

"£l2 , representation: 

(2) u(t, V )= Y,M*)e {k ' v) Mk~u k . 



> 

in 



o 



u 



It is well-known that the equation ([I]) can be written as an infinite dimensional Hamil- 
tonian dynamical system u = {H,u}, with Hamiltonian: 



Q 1 (3) H := ^ \k\ 2 U k Uk + ^ Uk 1 Uk 2 Uk 3 Uk 4 ---U2q+lU2q+2+[G(\u\ 2 )] 



on the scale of complex Hilbert spaces: 

(4) ? l > p :={u = {u} h& n\ Y, \u k \ 2 e 2a ^\k\ 2 r := \\u\\l p < oo;a > 0,p > n/2} 



A-fcl 



For e sufficient small there is a analytic change of variables which brings |3) to if 
/\ . iJjv + P 2q+2 (u), where P 2q+2 (u) is analytic of degree at least 2(q + 2) in u while: 

(5) 



fceZ" a,/3e(Z")»:|a| = |/3|=q+l ; y: fc ( Qfc - / 3 fc )fc=0,i: fc (a fe -/3 fc )|fc| 2 =0 V J V 

Let us now partition: 

Z n = S'US' c ;S'={wi,...,w m } 

where 5 is called tangential sites, it is some (arbitrarily large) subset of Z n satisfying the 
completeness condition, S c -normal sites. 
We set 

(6) u k := z fe , fc £ S c ,u Vi := v^e^ = v^(l + |r + • ■ -)e ixi for » = 1, . . . ,m, 



u Q u* 
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considering £j as parameters, |j/j| < £j, while y,x,w := z,z are dynamical variables. We 
separate H ~ N + P where N is the normal form and collects all the terms of Hn of 
degree < 2. We introduce 

(7) msu..,u= e ( fcl ,:, fcm ) 2 nef- 

By Proposition 4. 4 in [2] we have 

(8) N = (w(0,») + E n *(0l«*| a + Qm(x,w) 

fe 

where 

(9) c^ = Wo + V^+iCO, tlk = |^| 2 + (« + l) 2 Ar+i(0 
and Qm is given by formula [T2"l Let {ei, ..., e m } be a basis of Z m . 
Definition 1.1. (edges) Consider the elements: 

2q m 

(10) x q -.= {e = J2 ±e H = E ^ ' ^ °' ~ 2e " "O e {°> ~ 2 » 

TTie support o/ an edge £ = ^^ n^ is the set of indices i with n, ^ 0. 

We have £^ |^i| < 2o and have imposed the mass constraint Yli^i = ^W £ {0, —2}. 
We call all the elements respectively the black, rj(£) = and red r](£) = —2 edges and 
denote them by I?,I" 2 respectively. Notice that by our constraints the support of an 
edge contains at least 2 elements. 

Definition 1.2. • When £ e X®, we define Vt as the set of pairs k,h satisfying 

£7=i l M + k - h = °5 E7= i £ ;N 2 + l fc l 2 - H 2 = °- 

• When £ G X~ 2 , we define Vt as the set of unordered pairs {h, k} satisfying 

E7=i ^ + fc + h = °> Sr= i *>;l 2 + l fc l 2 + H 2 = °- 

For every edge £, set £ = i? + — t~ and define 
(11) 

N2 t =t±*z ^ f i \ f q 



c(£) = c,(£) := <( V / ^ / \ / / \ 

(« + Dtf ^ E^i^i^-r ( /-^ a ) ( /+ + a ) *"■ l € *" 

Then in [5] it has been proved that: 

(12) Q A/ (a;,w)= E c W efa E Zhffe + E c ^ E C^** 2 * + e ^ X ^hZ k ) 

tex° (h,k)ev e £&x~ 2 h.kevt 

This is a very complicated infinite dimensional quadratic Hamiltonian, one needs to 
decompose this infinite dimensional system into infinitely many decoupled finite dimen- 
sional systems. 

Definition 1.3. Momentum is the linear map it : Z m — > Z™,7r(ej) = w,;. 
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Define iM(x) as the matrix of oA^Qm) in the basis Zfc,Zfc, while iM is the matrix of 
arf(QAf)in the basis e t ^ x Zk,e~ tfJ,x Zk,ir(t l ) + k = 0. In [2 it was proved that M is block 
diagonal with 2 blocks(denoted by A, ± in correspondence with each connected component 
A of the geometric graph(c. f. 11.21 ). The control of these blocks is then needed to prove 
further non-degeneracy properties of this Hamiltonian. 
Set 

Z™ = {^eZ m |-i( /l )e5 c }. 

Definition 1.4. The graph Tg has as vertices the variables z%, Zk and edges corresponding 
to the non-zero entries of matrix M(x) in the geometric basis(i. e. Zh,z~k)- 
The graph A has as vertices Z™ x Z/(2) and edges corresponding to the non-zero entries 
of M in the frequency basis (i. e. e lfJ - x Zk,e~ t t J,x Zk,n([J,) + k = 0). 

Definition 1.5. Two points h, k £ S c are connected by a black edge if Zh, Zk are connected 
in Tg, while h,k £ S c are connected by a red edge if Zh,Zk are connected in r$. 

Take a connected component A of Ts- Consider block Ma,+- Given two elements 
a =/= b £ A. By formula [12] the matrix element M a .b is non-zero if and only if they are 
joined by an edge £ and then M a ^ = c(i) if b = e l,lx Zk or M a ,b — —c{£) if b = e~ ltlx Zk- 

M A< _ = -M A ,+ 

In order to describe the matrix INa of ad(N) on A, we have to finally compute the 
diagonal terms. One contribution comes from [9] and assumes the value S/^A q+ i(^)./j, on 
the element e ltiX Zk- 

In application of the KAM algorithm to our Hamiltonian a main point is to prove the 
validity of the second Melnikov condition. The problem arises in the study of the second 
Melnikov equation where we have to understand when it is that two eigenvalues are 
equal or opposite. The condition for a polynomial to have distinct roots is the non- 
vanishing of the discriminant while the condition for two polynomials to have a root in 
common is the vanishing of the resultant. In our case these resultants and discriminants 
are polynomials in the parameters £* so, in order to make sure that the singularities are 
only in measure sets (in our case even an algebraic hypersurface) , it is necessary to 
show that these polynomials are formally non-zero. This is a purely algebraic problem 
involving, in each dimension n, only finitely many explicit polynomials and so it can be 
checked by a finite algorithm. The problem is that, even in dimension 3, the total number 
of these polynomials is quite high (in the order of the hundreds or thousands) so that the 
algorithm becomes quickly non practical. In order to avoid this we have experimented with 
a conjecture which is stronger than the mere non- vanishing of the desired polynomials. We 
expect our polynomials to be irreducible and separated, in the sense that the connected 
component of the graph giving rise to the block and its polynomial can be recovered from 
the associated characteristic polynomial. 

1.2. A geometric graph. To the set S we associate the following configuration, given 
two distinct elements Vi, Vj £ S construct the sphere Sjj having the two vectors as opposite 
points of a diameter and the two hyperplanes, Hij, Hji, passing through Vi and Vj 
respectively, and perpendicular to the line though the two vectors Vi,Vj. 

From this configuration of spheres and pairs of parallel hyperplanes we deduce a 
combinatorial colored graph, denoted by Ts, with vertices the points in R™ and two 
types of edges, which we call Mack and red. 
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• A black edge connects two points p £ Hij, q £ H^i, such that the line p, q is 
orthogonal to the two hyperplanes, or in other words q — p + Vj — v- L . 

• A red edge connects two points p,q £ Sij which are opposite points of a diameter. 

The Problem The problem consists in the study of the connected components of this 
graph. Of course the nature of the graph depends upon the choice of S but one expects a 
relatively simple behavior for S generic. It is immediate by the definitions that the points 
in S are all pairwise connected by black and red edges and it is not hard to see that, for 
generic values of S, the set S is itself a connected component which we call the special 
component. 

1.3. The Cayley graphs. In order to understand the graph T$ we develop a formal 
setting. Let G be a group and X — X^ 1 cGa subset. 

1.3.1. Marked graphs. 

Definition 1.6. An X -marked graph is an oriented graph T such that each oriented edge 
is marked with an element x £ X . 



a -«- 



We mark the same edge, with opposite orientation, with x 1 . Notice that if x 2 = 1 we 
may drop the orientation of the edge. 

1.3.2. Cayley graphs. A typical way to construct an A-marked graph is the following. 
Consider an action G x A — > A of G on a set A, we then define. 

Definition 1.7 (Cayley graph). The graph Ax has as vertices the elements of A and, 
given a,b £ A we join them by an oriented edge a — > b, marked x, if b = xa, x £ X . 

A special case is obtained when G acts on itself by left (resp. right) multiplication and 
we have the Cayley graph G l x (resp. G x ). We concentrate on G l x which we just denote 
hyG x . 

1.3.3. The linear rules. Denote by IT" 1 := {X}j=i a i e i> a i S ^} the lattice with basis the 
elements e,. We consider the group G := Z m xZ/(2) semi-direct product. Its elements are 
couples (a, a) with a £ Z m , a = ±1. It will be notationally convenient to identify by a the 
element (a, +1) and by r the element (0, —1). Note the commutation rules ar — r{—a). 
Sometimes we refer to the elements a = (a, +1) as black and ar = (a, —1) as red. 

Definition 1.8. We set A to be the Cayley graph associated to the elements X q := A° U 

1.3.4. From the combinatorial to the geometric graph. In our geometric setting, we have 
chosen a list S of vectors Vi and we then define 7r : Z m — > W 1 by 7r : e, n- v; L . 

We then think of G also as linear operators on W 1 by setting 

(13) ak := -n(a) + k, k £ M", a £ IT , rk = -k 

We extend ir : Z m -► W l to Z m x Z/(2) by setting 7r(ar) := ir{a) so that -ir is just 
the orbit map of associated to the action (|T3)) (the sign convention is suggested by the 
conservation of momentum in the NLS) . 

We then have that X defines also a Cayley graph on M n and in fact the graph Tg is a 
subgraph of this graph. 
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There are symmetries in the graph. The symmetric group S m of the 771! permutations 
of the elements e, preserves the graph. We have the right actions of G, on the graph: The 
sign change 

(14) (b, a) i-> (6, cr)r = bar, (b,a) h-> (b,a)a = (b + era, a), Va,b E 1 m . 

Up to the G action any subgraph an be translated to one containing 0. 

We give definitions which are useful to describe the graphs that appear in our construc- 
tion. 

Definition 1.9. A complete marked graph, on a set A C Z m x Z/(2) is the full sub-graph 
generated by the vertices in A. 

Definition 1.10. A graph A with k + 1 vertices is said to be of dimension k 

1.4. Characteristic polynomials of complete color marked graphs. As we said in 
11.11 for every complete color marked graph Q we will consider the matrix Cg indexing by 
vertices of Q as computed in [2] §11. 1. 1: 

Given (a, a), a = X^j=i n i e i se ^ 

771 Pi 

(15) (3 + lMO:=X>7JF^W3 

i=i ^ 

then 

• In the diagonal at the position (a, a), a = Y]a—i n^i we put 

(16) f(«+l)o(0 if ^ = 1 

\-( 9 + l)a(e)+2(g+l) 2 A g (0 ifa = -l 

• At the position ((a, cr Q ), (6, Cb)) we put if they are not connected, otherwise we 
put abc(£) (c. f. m where I is the edge connecting a, b. 

Define \Q = Xc s (t) = det(tl — Cg)- the characteristic polynomial of Cg. 
As we said in ll.ll in order to check the second Melnikov condition we expect that \Q are 
irreducible over Z and separated. In [3] we have proved this for the case q = l,n € N. 
Here we start to prove irreducibility and separation for bigger 5 and low dimensions. 

2. Irreducibility of characteristic polynomials 
Lemma 2.1. For any a G Z m : a(£) ftas integer coefficients. 
Proof. Let a = J2i n i e i- We have 

^ ^eN™;|/3|i= 9 +l;ft>l 

is divisible by q + 1 . □ 

Hence all diagonal elements of Cg are divisible by q+ 1. Besides by the formula [TT1 all 
off-diagonal elements of Cg are also divisible by g + 1. Thus we can write: 

Cg = (q + l)Cg => X C g (t) = det(tl - Cg) = det((q + l)il - (q+ l)Cg) = (q + l) n+1 Xc j(i) 



6 NGUYEN BICH VAN* 

So in order to prove the irreducibility and the separation of the polynomials xc g it is 
enough to prove the irreducibility and the separation of the polynomials Xc • -^ or s i m ~ 
plicity we will denote Xc a -^ so by XQi an d we will redefine c(£) by division the right hand 
sides of[TT]by q + 1: 

(17) 

(9 + l)^E QeNW+ | 1=9 ( £+ 9 +a )( £-+« V' «€*?! 
c (i) = c q {£) := <; ^ ++f _ ( )+l \( q-l \ 

Take a complete colored marked graph A and compute its characteristic polynomial 
XA(t)- We have: 

Theorem 2.1. When we set a variable £j = in XA(t) we obtain the product of the 
polynomials XAi {t) where the Ai are the connected components of the graph obtained from 
A by deleting all the edges in which i appears as index, with the induced markings (with 

6 = o;. ' 

Proof. This is immediate from the form of the matrices. □ 

Remark 2.1. 

(18) ^-A+i(£)l ?I = ?J = ^-A+i(?)k,^v^j 

Remark 2.2. Let b — J2i=i n i e ii n i ¥" 0; Ej=i n i — 0- Then: 

(19) &(0lfo=fe=...=& = O 

Proof. By the remark [2. II we have: 



k d d k 

.•=1 °^ °si .-=1 



D 

Remark 2.3. Let £ = £ + — £~ be an edge. We have: 
i) If £ is a black edge, then \£ + \i — \£~\i < q. 
ii) If £ is a red edge, then \£ + \\ < q — 1, \t~\i < <7+ 1- 

Proof. By the definition of edges we have : 

(20) \£ + \i + \r\ 1 <2q. 

On the other hand: 

i) If £ is a black edge, then 

(21) \t + U-\r\r = o. 

From (|5DJ) and ((2TJ we get |^+|i = |£-|i < q>. 
ii) If £ is red edge, then 

(22) |*+|i-|r|i=-2. 

From (gOj and ([22]) we get |^+| < q - 1, |^"|i < q + 1. D 
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Remark 2.4. ; Let £ — Yli=i n i e i — ^ + ~ @~ ■> n i ¥" O7 be an edge. 

1) If I is a black edge and k = m, then \£ + \! = \£-\ x = q and c(£) = {q+l)^ l++r ^ 2 ( 
ii) If £ is a red edge and k = m, then \£ + \i = q — 1, \£~\i = q + I and c(£) 

Proof. Since S — {vi,...,V m } is some arbitrarily large set, we may suppose m > 2q. 
If k — m then \£ + \i + \£~\i = Y^iLi n i > m > 2q. Moreover, by definition of edges 
YT=i n i ^ 2 9- Hence: 

n 1 

(23) \£+\ l + \£-\ 1 =Y j n l = 2q. 

8=1 

i) When £ is a black edge, we have 

(24) |^-|i-|r|i = o 

From (J121) and (JUJ) we get \£ + \ x = \£r\i = q. By formula ((T7|) we obtain c{£) = (q + 

ii) When £ is a red edge, we have 

(25) K+|!-|ni = -2 

From ((231) and (ESJ) we get |£+|i = q - 1, |^"|i = q + 1. By formula (HU) we obtain 



A /- 



C (^) = g^+O/2 f 



We finally recall Proposition 14 of [2] 

Proposition 1. (i) For n = 1 and for generic choices of S, all the connected components 
of Y s are either vertices or single edges. 

(ii) For n — 1, and for every m there exist infinitely many choices of generic tangential 
sites S = {t>i, . . . ,v m } such that, if A is a connect component of the geometric graph Tg, 
then A is either a vertex or a single edge. 

Obtained results: For graphs reduced to one vertex the statement is trivial. At 
the moment we are able to prove the irreducibility and separation in dimension 1, and 
dimension 2, under the assumptions of Proposition[T]for all q since all graphs which appear 
have at most one edge. 

2.1. One edge. 

Theorem 2.2. For any q and any connected color marked graph with one edge the char- 
acteristic polynomial is irreducible. 

Proof. We choose the root so that the graph has one of the forms: 
— — £ or : 



black red 



Let I — 2i=i n i e ii n i 7^ 0- We have 
(26) 



1.- 



<(O = -J rr £*j^w0=£* E ( q+ B l )( b B \ b )&-&- x ~ti 
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Set 1(0 ~ £(0 if r){£) = and 1(0 := -£(£) + 2(q + l)A q (0 if r)(t) = -2. 

Remark 2.5. For every i in the support of £, unless q = 4 and ^ = — bei + e^ + ek + e m , 
the polynomial £(0 contains the term £? wii/i non zero coefficient. 

Proof: In the formula of £(0 there is the monomial: 

(T*i + (« + l)J>,0tf, 

since J2h nh = 7 l^) ^ ms e< 4 ua l s 

-gn;£? if 77(^=0 
and 

[m + ( ff +l)(-2-ni)]tf if »?C0 = —2 
In A q (0 the monomial £? appears with coefficient l,so we get in I the coefficient of £? is: 

(27) - n 8 + (q + 1)(2 + n,-) + 2(g + 1) = 4(g + 1) + gn, 

which is non zero unless q — 4, m — —5 or g = 2, Uj = —6; g = l,Tij = —4, by Formula 
(fl7J|) these last two cases do not occur since |rij| < 2g. As for g = 4 an edge is a sum of 
8 elements ej with sign ±1, if there is a coefficient —5 at least 5 elements have coefficient 
— 1, then there must be 3 elements with coefficient 1 to give n(£) = —2. This extra case 
will be considered at the end of this subsection. □ 
We now compute with the matrix 

_ / atc(£) 
G v c(t) 1(0 

(28) X g(t) = det ( _l {l) -"jW )=t 2 - KOt "Mi) 2 . 
Suppose that \Q is n °t irreducible, then: 

(29) Xg(t) = (t + r(0)(t-m-r(0)- 
Compare the free coefficients in [51] and [21] we get 

(30) r(0(-*(0-KO) = -w(') 2 - 

By the formula [TT]c(^) 2 is divisible by Q n , Vi = 1, ..., k. 

For any i if r(£) is divisible by £i, by remark [2~Sl £f^~) is not divisible by £j, then — £(0~ r(0 
is not divisible by £j. And inversely, if —1(0 — r(£) is divisible by £j, then r(£) is not 
divisible by £j. Hence we have: 

(31) r(0 = d n<l «i,*e^ 

(32) -l"(0-K0 = ^"S.J'eB. 

where iUB={l, ..., fc}; A n B = 0. 

(1) If A 7^ and -B 7^ 0, then for some couple i, j we have: 

(33) m = -(^^i+t jl nj) 
From remark [2. 5 1 we must have n,h — 0, V7i 7^ i,j, 
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(a) When t is a black edge: 

We have ae = 1 and by the definition of edge (cf. II. ip £ = na~nej; 2\n\ < 2q. 
We may suppose i = 1, j = 2, n > 0. We have £(£) = £(£) and: 

0eN m ;|/9|i=?+i,/9i^i 



>P i 9 + 1 w 9 ^/3i^2-i {PL) 



^'eN m :|,3'|i= 9 +l;/3^1 

Remark that 

ef i_1 ef 2 -d m = sf sf ^-^ ^ & - 1 = #,02 = # - 1, a = flv* ^ 3 

Then: 

/JeIT»,|/9| l =9+l,/9 1 >l lPl 1 J-P2--Pm.Pl....Pm. P2 + 1 

By [33] we must have 
(36) «(0 = -(ff*i + @«2). 

(i) If n > 1, we take /?i = 1, 02 = ft — 1,03 = q + 1 — n,04 = ••• = m = 0, 
then in the formula [35] of £(£), there is the monomial 



' (n - l)\{q + 1 - n)l (n - l)l{q + 1 - n)l [ n'^ 2 ^ 3 



and they are not divisible by £" or £ 2 ■ This contradicts [36] 
(ii) n = l. We have ^+ = (1, 0, ..., 0);£~ = (0,1,..., 0). Then from TH we 
get 
(37) 

^ 2 = ( q+ im.( e ( ai+1 ,i f ... f0m ) ( ai , Q2+ \..., am )n 2 

Let p be a prime divisor of q + V.q + 1 = p fc M, g.c.d(p, u) — 1. We have: 
(38) xe - t(t - ^(0)(mod p) => xe = (* + !>*)(« - P* - i(0) 

By l2"5hnd |3"TI the free coefficient of \G must be divisible by p 2k : 

(39) P 2k \ps(-m-ps) 

By formula (|35p we see that the coefficient of the term £| is —q, the 
coefficient of the term £f is g. One deduces that £(£) is not divisible 
by p since g.c.d{q, q + 1) = 1. Hence (—•£(£) — ps) is not divisible by p. 
So by EH we must have p 2k - x \s. Now take £ x = £ 2 => £(£) = 0, then 
the free coefficient of xe when £i = £2 is divisible by p 4k . But in |2"51 
when £1 = £2 the free coefficient of xe is — c(^) 2 |^ 1= { 2 , it is not divisible 
by p 4k , since in [37] if we take ol\ = «2 = 0, 03 = q — 1, we have the 
monomial: 

(ff+i)W*r x ) a 

is not divisible by p 4fe . 
(b) When t is a red edge: When /i ^ i,j,rih = we get the coefficient of the 
term £j[ in £(£) is A(q + 1) + gn/j = 4(g + 1) ^ 0, so [33] cannot hold. 
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(2) If 5 = 0, then A = {l,...,fc} 

(40) KO = £i nil -4" fel s 

(a) When £ is a black edge: Take £i = ... = £/., by the remark we have 
*(f)l£i=...£* =0, hence 

(4i) xo(*)U l= ...=& = (< + r(Olci=...=&)(* - KOIei=...=cJ = 

= * 2 -^)H 1= ...^. 

ByHHthe free coefficient of Xg|f 1= .. — £ h is divisible by £ x i=1 "' . But by |2"51 
the free coefficient of XG\ti=...=£ k is — c(f) 2 |^ 1= ... = ^ fc . 

-If k = m, thenby remark[231-c(£) 2 | 6= ... =Cfc = -(q+l) 2 ^f' =1 M ( g+ J ( /- 

2y fc _ In- 

is not divisible by ^ ^ l=1 ', 
-If k < m, then 

(42) 

-cw 9 i fa =...=& = -(«+i) a ^ |B4l ( E ( ^+ a )( £ -+ a )^ iai Ct 1 -c-) 2 

aeN"»:|f++a|i=<j 

Take ai = ... = a^ = 0,ctfc+i = q — \£ + \i, we see that — c(£) 2 |^ 1= ...^ fc contains 

a ' y (r +a 



the term Zt i=1 ^Tk+i U) with the coefficient ^+1) 2 ( ^ \ n ) 2 ( ,_ \ n f 
Hence — c(£) 2 |^ 1= ... = ^ fc is not divisible by ^ i=1 "" . 



(b) When £ is a red edge: Take £i = ... = £&, we have 

(43) |:4h-i(0 = ^^, + i(0Vi, j =* *(0lfc=...=& = X>^Ah-i(0 = 

= - 2 |-A g+1 (o = -2 e ^tt( q+ a l ) 2 «ier +a2+ - +Qfc - 1 cr-c™ 

|a|i— q-\-l,ot\>l 



(44) 4^%=...= Sfc = E ( g ) & + " +fih &$~4 

PAP\l=q 

From (g3} and dHJ) we have 



=£fc 



(45) - *(0I&=...=& = m) - 2(« + l)4r(0)lfc = 

= - 2 E (^r( 'i 1 )Vi)( Qli .: am ) 2 )er— 1 cr-^ 

,,^ > \+l ( a 1 !...a m ! j (?+1K ( ai - l)L.a m ! > ^ «*+i -<» 

a: |a|i— g+l;ai >1 

" 2 ,^ >i (a 1 -l)L.a m !a 1 !...a m ! (ai - % ^ "^ ' 

a:|a|i=g+l;ai>l 
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Hence -*(0| €l= ...=fc is divisible by 6 • By go) r(0|&=...=& = tf 1+ - +T, *a is 
divisible. Then (-€(0 - r(£))|&=...=& is divisible by £i.By fl3Q} and (|40]) we 
have: 

(46) 

g-i \ ( g+l 



<«2 



»(-«)- r(o) = ( e (/ + V„)(/-V„)n 

aeN m :|£++a|i=(3-l 



9-1 \ f ? +1 

a£N m :|^++a|i=g— 1 



t a\1 



(47) -. ,(-« - r {i) ) = < £ / + " ' r ' o 



So the right hand side of (j47|) when £1 = £2 = — = £fe must be divisible by 

£1. But in fact: 

- If k = m, then by remark [ 



QeN'":K++Q| 1= g-l V 7 V 7 V 7 V 

is a constant, not divisible by £1. 

- If k < m, take a such that a\ — ... — a^ — 0, 5fc+i = q — 1 — ^ + then the 

right hand side of (|47[) contains the monomial 



9-1 \ f 9 + 1 \ t2(9-i-K + U) 



Hence the right hand side of (|47[) is not divisible by £1. 
(3) The case A = 0, B = {1, ..., k} is similar. 
Extra case: 

<j = 4, £ = -5e, + ej + e fe + e m 
In this case at = — 1. By[T7|we have: 

(48) c W = 4tf' 9 # 9 # 9 &/». 
By [30] 

(49) r(0(-^(0 - r(0) = c(i) 2 = ^I'W^T^- 

Hence r(£). — £(£)— r(£) must be monomials that contains only variables from £i, £,-, £/., £ m .So 
£(£) must be a polynomial that contains only variables £i,£j,£fc,£m- But in fact, for 
h that is not in the support of £,nh = and by (|2T[) the coefficient of £^ in /(£) is 
4(q + 1) + qnh = 20. Hence we have a contradiction. □ 
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^...^ S (-i(o-r(o) - ^r - er'-C fel ( E /+ ~ +a f-+ a ) ^ Q) 

Q6N™:|£++a| 1 =q-l \ ' / \ 



